We claim: 

An apparatus for performing virtual identification (VID) to physical identification 
(PID) translahon for data elements to be accessed within localmemoDLofXpro^^ 
whereby a direct mehiory access controller can access PE memori^^ to their VIDs, the 



apparatus compnsmg^ 

y 

a DMA controller; and 

a memory maintained in the DMA cbn^oUer for storing a processing element VID-to- 
PID table mapping processing element VIDs to profcessing element PIDs. 

2. The apparatus of claim 1 wherein said memory is maintained in a core transfer 

unit of the DMA controller. 

3. The apparatus of claim 2 wherein the core transfer unit (CTU) further comprises 
an address generation unit (AGU) which receives a CTU transfer instruction which specifies a 
starting address which is used by the AGU to generate an initial VID. 

4. The apparatus of claim 3 wherein the initial VID controls the selection of one of 
the elements of the VID-to-PID lookup table through a multiplexer. 

5 . The apparatus of claim 4 further comprising a DMA bus for providing the 
selected PID as a first component of a PE address. 

6. The apparatus of claim 5 wherein the AGU further operates to generate a PE 
memory offset which is sent as a second component of a PE address On the DMA bus. 

7. The apparatus of claim 6 further comprising a local memory interface unit 
(LMIU) which is used to compare the PID sent on the DMA bus to a stored PID for any DMA 
access, if a match is detected then the LMIU accepts the access. 



25 



m 



8. The apparatus of claim 3 wherein successive VIDs are generated in recursive 
fashion by the AGU. 

9. An apparatus for performing VID-to-PID translation for data elements to be 
accessed vWthin local memory of a processing element whereby a direct memory access 
controller can access PE memories according to their VIDs, the apparatus comprising: 

a DMA^controUer; and 

translatioi^ogic which performs a subset of all VID-to-PID mappings. 

10. The apparatus of claim 9 wherein said translation logic is located in a core 
transfer unit (CTU) ofW DMA controller. 

11. The apparatus of claim 10 wherein the CTU further comprises an AGU which 
receives a CTU transfer instruction which specifies a starting address which is used by the AGU 




to generate an initial VID. 

12. The apparatus of claim 1 1 wherein the initial VID is mapped to a PID by the 

translation logic. 

P 13. The apparatus of claim 12viurther comprising a DMA bus for providmg the 

translated PID as a first component of a PE address. 

<^ \/ The apparatus of claim 3 wherein successive VIDs are generated in recursive 
fashion by the AGU, and further comprising: 

a local memory interface unit for each processing element (PE) storing a VID for each 

PE. ^ 

^^yf. The apparatus of claim ^ifwherein a VID available to a particular LMIU or a 

DMA bus is compared with the stored VID in the LMIU and where a match occurs the LMIU 



accepts the access. 
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r6. A method of providing complex data access patterns for accessing the memory 
elements or^ultiple processing elements (PEs) in a DMA controller, the method comprising the 
steps of: \ 

defining a BE memory address comprising three address components, a PE virtual ID 
(VID), a base value aiKi an index value; 

assigning each address component to one of a number of nested logical loops, an inner, a 
middle and an outer logical l<S(op; 

updating address components by selecting new values for the address components; 

indicating each logical loopV exit cortdition; and 

initializing address componeripupon ^aching a loop exit condition. 

1 7. The method of claim 16 wHereii afijs^€omponent is assigned to the inner logical 
loop; looping occurs until a number f)fpi€K^^datcs is exhausted; and the loop exit condition is 
detected at which point the index is reinitializedLNy 

1 8. The method of claim 17 wherein kubs^quent to reinitialization of the index, a 
second component is assigned to the middle logical loopv 

1 9. The method of claim 1 8 wherein looping continues until a transfer count is 

exhausted. 

20. The method of claim 1 6 furtfier comprising the ste^f rearranging the order of 
assignment of address components to the logical loops. 

21. The method of clahn 1 6 further comprising the step of varying the way of 
updating the address components. 

22. The metiiod of claim 1 6 further comprising the step of varying tife loop exit 



conditions. 
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A system for providing complex data access patterns for accessing the memory 
elements ^multiple processing elements (PEs) in a DMA controller, the system comprising: 
meansxor defining a PE memory address comprising three address components, a PE 
virtual ID (VID), a base value and an index value; 

means for a^Jgning each address component to one of a number of nested logical loops, 
an inner, a middle and ai^outer logical loop; 

means for updating a%ess components by selecting new values for the address 

components; 

means for indicating each loW^looVs exit condition; and 
H means for initializing address cJmpoiJbnts upon reaching a loop exit condition. 

24. The system of claim 23 whpi^ a first component is assigned to the inner logical 
2 loop, and the means for looping contjfmes to iJs^til a number of index updates is exhausted 

and the loop exit condition is detected at whicl^pointthe index is reinitialized. 
M' 25. The system of claim ' ' 
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3 wherein said means for assigning comprises a 
\ 

O programmer selected ordering of loop address component^by parameters m a transfer 



instruction. 

26. The system of claim 24 wherein subsequent to reinitialization of the index, a 
second component is assigned to the middle logical loop. 

27. The system of claim 26 further comprising a transfer count^egister and wherein 
looping continues until a transfer count is exhausted. 

28. The system of claim 23 fiirther comprising means for rearranging'^the order of 
assignment of address components to the logical loops. 
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29. The system of claim 23 further comprising means for varying the way of updating 
the address components. 

30. \rhe system of claim 23 wherein said means for updating comprises means for 
selecting an entryVom a table of update values. 

31. The sykem of claim 23 wherein said means for updating comprises means for 
adding a specified value Wstiie old address value and using this computed value as the new value. 

32. The system of claim 23 further comprising means for varying the loop exit 
conditions. 

33 . The apparatus of claim ^ESyfurt^er comprising: 

means for determining that a redlieSt^ifn^ of accesses have been made and exiting 



all loops immediately leaving all addr( 
allowing loop entry and transfers to b j 
transfer count had not been exhausted 
34. The apparatus of claim 



and l(^^p control variables in their current state thereby 
restartejl so\at addressing continues as it would if the 



23 wherein the mean^or updating operates to update 
addresses by using a constant increment value. 

35. The apparatus of claim 23 wherein the means for up^ng operates to update 
utilizing an increment value extracted from a table stored in a memory. 

36. The apparatus of claim 23 wherein the means for updating ei^oys a selection 
mechanism based upon a bit vector. 

37. The apparatus of claim 23 wherein a loop parameter specifies the assignment of 

address components to loops. 
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